<head>
    <meta charset="UTF-8">
<title>历届试题 分糖果</title>
<link rel="stylesheet" href="../css/main.css">
</head>
 <div>【问题描述】</div>
<div>&nbsp; &nbsp; 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 每个小朋友都把自己的糖果分一半给左手边的孩子。</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。</div>
<div>&nbsp;</div>
<div>【输入格式】</div>
<div>&nbsp;</div>
<div>&nbsp; &nbsp; 程序首先读入一个整数N(2&lt;N&lt;100)，表示小朋友的人数。</div>
<div>&nbsp; &nbsp; 接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）</div>
<div>【输出格式】</div>
<div>&nbsp; &nbsp; 要求程序输出一个整数，表示老师需要补发的糖果数。</div>
<div>&nbsp;</div>
<div>【样例输入】</div>
<div>3</div>
<div>2 2 4</div>
<div>【样例输出】</div>
<div>4</div>
<div>&nbsp;</div>